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Abstract 

In this article we develop some aspects of the construction of new 
Hopf algebras found recently by Andruskiewitsch and Schneider [ASl]. 
There the authors classified (under some slight restrictions) all pointed 
finite dimensional Hopf algebras with coradical {'L/p)" . We contribute 
to this work by giving a closer description of the possible "exotic" 
linkings. 

1 Introduction 

In a series of papers concerned with pointed Hopf algebras, Andruskiewitsch 
and Schneider developed the "lifting method". The application of this idea 
to finite dimensional Hopf algebras constructed from Dynkin diagrams shows 
that one obtains a whole class of Hopf algebras by considering "linkings" in 
the Dynkin diagram [ASl]. In this spirit we first introduce a new class of in- 
finite dimensional Hopf algebras that are variations of quantized enveloping 
algebras of Kac- Moody algebras. For this we assign to every Cartan matrix, 
not necessarily of finite type, a finite number of linkable Dynkin diagrams. 
For some of those, a so called linkable braiding matrix can be constructed. 
Together with an abelian group that realizes such a braiding matrix, these 
Hopf algebras can then be defined. 

The main part of this article will then be concerned with a detailed investi- 
gation of when a linkable braiding matrix of a given Cartan type does exist. 
This will lead to a characterization of the corresponding linkable Dynkin 

*This work will be part of the author's Ph.D. thesis written under the supervision of 
Professor H.-J. Schneider. The author is a member of the GraduiertenkoUeg "Mathematik 
im Bereich ihrer Wechselwirkung mit der Physik" at Munich University. 
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diagrams. We show how these ideas are related to the usual quantized en- 
veloping algebras and to the finite dimensional Hopf algebras constructed in 
[ASl], which are themselves variations of the Frobcnius-Lusztig kernels [L]. 
Another application is the existence of such "exotic" linkings as an even 
number of copies of diagrams An, n > 2, Unked into a circle. 
With the structure theorem for linkable Dynkin diagrams, the first main step 
towards the explicit description of all liftings of Nichols algebras for a given 
type of diagram has been taken. The question of which groups can realize a 
given linkable braiding matrix however, must still be addressed. At the end 
we will discuss an aspect of this for the groups (Z/p)^. 

To simplify some technical arguments, we require the base field k to contain 

a p*'^ root of unity for some prime p > 3. 

For q E k we denote the q-binomial as usual by 



n 



where (n)!g = {n)q . . . (2)q(l)g, and {n)q = 1 + q+ . . . + g""^ for n G N, < 
i < n. For reasons of completeness we list a few important identities, which 
can be shown by direct calculation. 

E(-1)M^)H=0, n>l (2) 
^(_l)i^(^^+0/2-m h\=o, n>l (3) 



2 A class of Hopf algebras 

2.1 Construction 

Let (ttij) be a generalized (s x s)-Cartan matrix (cf. [K]). The corresponding 
Dynkin diagram with a number of additional edges, drawn as dotted edges 
that do not share vertices, will be denoted D and called a linkable Dynkin 
diagram. Two vertices i and j ^ i connected by such dotted edges are called 
linkable. This is written i - • • j. 

Definition: A linkable braiding matrix of Cartan type is an (s x s) 



2 



matrix (bij) with the following properties 

hn ^ 1 (4) 

hjb,, = b^:- (5) 

b\j^°''^ bkj — 1 A; = 1, . . . , s if i is linkable to j. (6) 

Such a matrix is called realizable over the abelian group F if there are 
elements gi, . . . , Qg & T and characters Xi? ■ ■ ■ Xs ^ T such that 

bij = Xjidi) for alH,j and (7) 

Xi "'^Xj = 1 whenever i - ■ ■ j. (8) 



For the construction of our Hopf algebras we need the following ingredients: 
a linkable Dynkin diagram D, a corresponding linkable braiding matrix {bij) 
of D-Cartan type, an abelian group F over which (bij) can be realized along 
with the elements gi and characters Xi- Furthermore, we choose elements 
hi,... hi e F, such that F =< /ii > © < /i2 >©••.©< /i; > • Finally 
we need a collection of numbers (Ajj e {0, l})i<i<j<s where = if i is 
not linkable to j. Vertices i and j with A^- = 1 are then called linked. The 
collection of objects described above will be called a linking Datum of finite 
Cartan type for F. 

Definition: For a linking Datum T) of finite Cartan type for F we define 
an algebra u(P) generated by elements hi, . . . ,hi, di, . . . , dg with the 
group relations from F among the hiS and the defining relations 

hittj ^ Xj{hi)ajhi l<i<l,l<j<s, (9) 
(ada,)'-"^^(%) = Xij(l - g]~"''gj) l<i<j<s. (10) 

In this case the adjoint representation ad has the following explicit 
form: 

(adaO^--^(a,) := ^ (-l)^(^ gF^J^ar^-^^a^af , (11) 

k=Q ^ 

where qi := bu = XiiOi)- 

Proposition 1 The so defined algebra u{V) has the structure of a Hopf 
algebra determined by the comultiplication on the generators 

A(hi) := hi hi A(ai) := ® 1 + t/j ® Oj. (12) 
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For the proof of this statement one has to check that the imposed rela- 
tions define a Hopf ideal. This is a basic exercise. Only the "quantum 
Serre" relations (10) need some extra attention. But both sides of (10) are 
{gl "''^ gj, l)-primitive. For the left hand side one can use for instance [AS2, 
Lemma A.l.]. 

2.2 Connection with Uq(g) 

We want to show how these new Hopf algebras are connected with previously 
known ones. For instance we can reproduce the usual quantized Kac-Moody 
Hopf algebras Uq{g). 

We start with the direct sum of two copies of the given symmetrisable Car- 
tan matrix. In the associated Dynkin diagram we connect corresponding 
vertices by dotted lines. We number the vertices of one copy of the original 
diagram from 1 to iV and the remaining ones from iV -|- 1 to 2N in the same 
order. The group F is simply . We take the canonical basis of F to be the 
gi, 1 < i < N, set gN+i = gi and define characters Xjidi) — (f^"''\XN+i = 
Xi^-i where diaij = djUji. As a linkable braiding matrix of the given Cartan 
type we can now take bij = Xjidd- We set Xh^n+i) = 1) 1 < "^^ < A^, and all 
others 0. The Hopf algebra obtained from this complete linking datum by 
the above construction is the quantized Kac-Moody algebra. To see this, one 
sets Ki := gi, K'^ := g-\ Ei := a^, Fi := (g-* - q'^^)-^aN+igr\ l<i<N. 
One gets the finite dimensional Hopf algebras in [ASl] from this construction 
if one considers only finite abelian groups, linkings that link different connec- 
tion components of the given finite Dynkin diagram, and if one introduces 
the extra root vector relations [ASl, (1.8)]. 

3 The structure of linkable Dynkin diagrams 

In this section we want to explain the structure of linkable Dynkin diagrams 
for which there exist linkable braiding matrices. This will allow us to con- 
struct a large number of examples for these new Hopf algebras. To get a nice 
result however, we shghtly specialize some of our earlier definitions. We will 
discuss generalisations in the next chapter. 

From now on all linkable Dynkin diagrams are assumed to be 
link-connected, i.e. when viewed as a graph they are connected. 
Furthermore we will restrict our considerations to diagrams where 
two vertices are linkable only if they lie in different connection 
components of the original diagram. 
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For two vertices i,j of the Dynkin diagram with Uij ^ the symmetry of (5) 
imphes 

6^^=6g\ (13) 

For we have aij = 0, as we required the vertices to lie in different 

connection components. Using (6) and (5) alternately, we arrive at 

bii = = bji = brK (14) 

3.1 The finite case 

First we will only consider Dynkin diagrams of finite type, i.e. the cor- 
responding Lie algebras are finite dimensional. In order to get interesting 
applications in regard of [ASl] we further require that a linkable braiding 
matrix has the following property: 

The order of the diagonal elements bij is greater than 2 and 

not divisible by 3 if the linkable Dynkin diagram contains a (15) 

component of type G2- 

The first properties are presented in a lemma, which is essentially Lemma 
5.6. in [ASl]. However, we formulate it on the level of the braiding matrix. 

Lemma 2 We are given a linkable Dynkin diagram D and a corresponding 
linkable braiding matrix h. Suppose that the vertices i and j are linkable 
to k and I, respectively. Then a^j = Uki- 

Proof: If Oil 7^ or aj^ 7^ then we immediately get Oij = a^i = 0, because 
linkable vertices must lie in different connection components of Z^. So we 
now take an = ajk = 0. Without loss of generality we assume aij < aki- 
Using (5) and (6) alternately, we get 

= Kbjr = ba%k = bubkj = bi^b^.l = = 6^'. 

In the last step we used (14). Hence a^j = a^ modulo the order of ba. 

As b-ii 7^ ±1 we either get Oij = a^i or that the order of ba is 3 and 
Oij = —3, Oki = 0. But in the last case i and j form a G2 component. 
So bii = 3 is a contradiction to the assumption on the order of the 
diagonal elements. qed. 

Before we can state our result on the structure of linkable Dynkin diagrams 
that admit a corresponding braiding matrix with the above properties, we 
have to introduce some terminology. 
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Definition: For every cycle^ c in D we choose an orientation and denote 
by the weight Wc the absolute value of the difference of the numbers of 
double edges in that cycle with the arrow pointing with the orientation 
and against it. The length If. of the cycle is defined to be the number 
of dotted edges in that cycle. 

The genus Qc of the cycle is now defined by the following formula: 

g, := 2-^ - (16) 

In preparation for some technicalities in the second part of the proof of our 
result we need the following concept. 

Definition: For two vertices i and j of D we define for every directed path 
P from J to i a number h'j{P) > 0, called the height of i over j along 
P, by the following algorithm. 

First we set h = 0. Then we follow the path P starting at j. At every 
vertex we get to, we 

decrease the value of ft by 1 
increase it by 1 
or leave it unchanged, 

depending on if the edge we just passed was a double edge pointing 

with the orientation of P 
against it 

or was not a double edge. 

The only exception is that the value of h is not decreased when it is 
0. h^j{P) is then set to be the value of h after we followed through the 
whole Path P arriving at i. 

For a cycle c we define the natural orientation to be the one where the 
number of double edges in c pointing with this orientation is not less 
than the number of double edges pointing against it^. 
For every vertex i of c we define the absolute height hi{c) > to be the 
height of i over itself along c following its natural orientation. A vertex 
of absolute height in a cycle of genus > is called a Level vertex. 

This seems to be the right point to illustrate all the notions in an example. 
We consider the following Dynkin diagram where the vertices are supposed 

to be linkal)le in the indicated way: 

"'^A cycle is a closed, non self-intersecting path in the diagram. 

^If the weight = then the natural orientation is ambiguous. In that case we choose 
one of the possible two orientations. This will not lead to any problems. 



6 




For the four cycles denoted by I, II, III and IV (where I is the outside cycle) 
the values for I and g are given in this table: 







Ic 


9c 


I 


2 


5 


5 


II 


2 


7 


5 


III 





4 





IV 





2 






The natural orientation of cycles I and II is clockwise, whereas the natural 
orientation in cycles III and IV is ambiguous. The vertex indicated by the 
letter "A" is a vertex of absolute height 1 in cycle II, but a Level vertex 
for cycle I. And Vertex "B" is a Level vertex for cycle II but a vertex of 
absolute height 1 for cycle III independently of the natural orientation chosen 
for that cycle. 

We are now able to come to our main result. 

Theorem 3 We are given a link- connected linkable Dynkin diagram D and 
explicitly exclude the case G2 x G2- It will be treated later. 
There exists a linkable braiding matrix of D-Cartan type, iff 

1. In components of type G2 not both vertices are linkable to other 

vertices. 

2. D does not contain any induced subgraph^ of the form: 

^An induced subgraph consists of a subset of the original vertices and all the corre- 
sponding edges. 
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3. One of the following conditions is true: 

D contains no cycles or the genera of all cycles are zero. 

or D does not contain a component of type G2 and there is a 
common divisor d > 2 of all cycle genera and the field k 

contains a primitive d^^ root of unity. 

or D does contain a component of type G2 and there is a common 
divisor d > 2 of all cycle genera, d is not divisible by 3 and 
the field k contains a primitive d^^ root of unity. 

Proof: We first prove the "if" part, i.e. we assume conditions 1.-3. 

We wiU construct the braiding matrix exphcitly and show that it fulfiUs 
the required identities. 

The main observation is that once an element of the diagonal is chosen, 
the other diagonal elements are determined (up to possible signs) by 

(13) and (14). 

We take d > 2 as given by condition 3. In the case that D contains no 
cycles or the genera of all cycles are zero we set d > 2 to be a prime, 
such that k contains a primitive d*^ root of unity. This is possible by 
the general assumption on the field k. We note in particular that d is 
always odd. 

Now we choose a vertex i and set bu := g, where g is a primitive ci*'^ root 
of unity. As the Dynkin diagram D is link-connected, we can choose 
for every vertex j ^ i a path^ Pij connecting i and j, which we denote 
by the sequence of its vertices (i = Po,Pi, ■ ■ ■ ,Pt = j)- For every such 
path Pij we now define the ^p^.^^., k — 1, . . . ,t, recursively: 



When taking the square root we choose it to be again a d^^ root of 
unity. As d is odd, this picks exactly one of the two possible roots. 

Again we demand that a path does not include a vertex more than once. 




if a. 



otherwise. 




(17) 



When taking third roots we pick them to be the unique d}^ root of 
unity as well. This is always possible, as we only have to take third 
roots when we are dealing with vertices of components of type G2- Then 
however, d is not divisible by 3. 

We now show that this process is well defined. 

The only problems could arise when a vertex can be reached from the 
starting vertex by two different paths, i.e. when D contains a cycle. 
Suppose we are given two different paths {i — Po,Pi, ■ ■ ■ ,Pt — j) and 

{i = qo, qi, . . . ,qu = j)- Let n be the smallest integer with Pn+i 7^ Qn+i 
and nil > n the smallest integer, such that there is a 1112 > n with 

Pmi = Qm2- Then C = (Pn^Pn+l) • • • )Pmi = Qm2J Qm2-lj ■ ■ ■ ■, Q.n = Pn) IS a 

cycle. It is now sufficient to show that the recursive procedure (17) for 
the paths Pi :— P„ „ and Po:— Pn a leads to the same value 

As triple edges are not part of cycles, we easily obtain a closed formula 
for the desired values: 

Here Q := 6p„p„, k >0 denotes the number of dotted edges in the path 
Pi and Wj e Z is the difference of the numbers of double edges in Pj 
that have the arrow pointing with the path's orientation and against it. 
Without loss of generality we assume wi > W2 and have Wc — Wi — W2 

and Ic = h + h- 

As Q is a d^^ root of unity and d divides all cycle genera we get Q^" = 1 
or 

q2('^i~'"2) Q{-l)(h+h) 

Taking both sides to the power of {—iy^2'^^, we arrive at (18). Here 
we would like to remind the reader that all values are d}'^ roots of unity 

and hence there is no ambiguity regarding signs. 

The so set diagonal entries of the braiding matrix fulfill the require- 
ments for their orders, because d is odd and not divisible by 3 when 
there are components of type G2 in D. 

We now give the remaining entries for the linkable braiding matrix, i.e. 
we set bij for i ^ j. For this we divide the set {{i, j) : i ^ j} oi pairs of 
vertices into 4 classes: 

None of the two vertices is linkable to some other one. We set 

bji := z bij := b^^' z'K 



9 



The two vertices £ire linkable to each other. We set 

■■= 

Only one of the two vertices is linkable to some other vertex. 

We assume i is linkable to k. We set 

bji := z 
bjk ■■= z 

Both vertices are linkable to some other vertices. We assume i 
is linkable to k and j is linkable to For i and k to be linkable 
we can not have a^j 7^ and a^fe 7^ 0. So after a possible renaming 
of the indices i and k we can assume that a^fe = 0. By the same 
reasoning we take an = 0. Now we set 

bji := := z by := ba := bl^^' z~^ 

bjk '■— bki '■— z ^ bii :— bik :— b--"'''^z. 

In all the cases 2; 7^ can be chosen freely from the field k and can be 
different for every class and pair of vertices. 

We would like to point out that all pairs of indices fall into one of those 
classes and that there are no overlapping cases, i.e. each off-diagonal 
element is only set in one of these. 

This way we have explicitly constructed the matrix b = {hj). We are 
left to show that (5) and (6) are fulfilled. For the diagonal entries this 
has been done already. For the entries being set in the first three classes 
it is immediately clear from the definition. 

In the last class only the relation bkibik = b'^^ must still be checked. 
We note that neither i and j nor k and I can form a component of type 
6*2, as this would contradict part 1. of the assumption. 
From the construction we get bkMk = b^^^\ As vertex i is linkable to k 
we know bkk = b~j^ . We will show that a^i = aij. 

If Gij = then we immediately get aki = 0, because akiaik = 1 or 2 is 
not permitted by part 2. of the assumption. Analogously we get the 
result if we assume Uki — 0. 

The case where the 4 indices form a sub-diagram of the kind 



•— 




-• 








■ 




a 





bij 

bkj ■-- 



bZ'z 



10 



is excluded, as the cycle genus for this diagram is 1 = 2^ — (—1)^. So 
the only other possible diagrams these four vertices can form are 





which all have Ojj = aki- We would like to note that the cycle genus for 



the last diagram is = 2° — (—1)^. 
This concludes the "if" part of the proof. 



Before we come to the "only if" part we prove a lemma to enable us to 
deal with some arising technicalities. 



Lemma 4 We are given a linkable Dynkin diagram D . 

1. In every cycle c of D with Qc > there exists a Level vertex. 

2. Given a linkable braiding matrix b of D-Cartan type we have 
for every Level vertex i of c: h^l — 1. 

3. Let G he the greatest common divisor of all cycle genera. If 
there are no cycles with cycle genus 1 or 2 we have for every 
Level vertex i: hf^ — 1. 

Proof of Lemma: 1. Pick a vertex i in c and calculate hi{c). If 
hi{c) > then take the vertex j, where (in the recursive 
definition) h was for the last time. 
j is then a Level vertex, because: 

• In the recursive calculation of hj{c) the value of h is pos- 
itive at least until we pass vertex i. (Choice of j and i is 
not a Level vertex.) 

• Assume h stays positive until it reaches j again, i.e. j is 
not Level 0. Then however, the number of double edges 
along the cycle c pointing against the natural orientation 
is greater than the number of double edges pointing with 
it, which is a contradiction to the definition of natural 
orientation. 
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• So there is a vertex k between i and j where h becomes 0. 
But this means that the value of h at k in the calculation 
of hi{c) was as well. (This value can not be bigger, 
having started out smaller at vertex i.) 

• Now, the calculation of h from k until j is the same as for 
hi{c). So h — when it reaches j. 

2. Set Q :— bu. Following the cycle in its natural orientation 
starting at i and using (13) and (14) we arrive at 

g^g(-iy^2-_ 

That there are no extra signs from possible square roots in 
the above formula is ensured by the assumption that i is of 
Level 0. Raising both sides to the (—1)''=*'^' power and dividing 
by the new left hand side we get 1 = Q^". 

3. If there are no cycles c with Qc > there is nothing to show. 
When there is only one such cycle c we have G — Qc and part 
2. of this Lemma establishes the claim. 

We take now two cycles Ci and C2 with > (702 > 2 and set 
g := gcd(5'cij fi'c2)- We pick in Ci a vertex i of Level and a 
vertex j of Level in C2. Following a path from i to j and 
applying (13) and (14) appropriately we get hf^^ = b\^^^ ^ ^ 
for some values wi,W2 and I. ba is a root of unity (see 
previous part of this Lemma) and so bjj is also a g^ root of 
unity. However, using the previous part again, bjj must be a 
gth ^QQ^ q£ unity. As the cycle genera are not divisible by 2 
we conclude that bjj is a g^^ root of unity. 
Repeating the argument for all the other cycles with cycle 
genus bigger than 2 we conclude that for every Level vertex 
i the corresponding diagonal entry bu of the braiding matrix 
is a G^^^ root of unity. 

qed. 

Now we finish the proof of the theorem. We arc given a linkable braiding 
matrix and a corresponding linkable Dynkin diagram D and set G to 
be the greatest common divisor of all cycle genera. G := if all cycle 
genera are 0. 
Assume now: 

• there is a G2 component with both vertices i and j linkable to 
other vertices k and respectively. 
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Prom Lemma 2 we immediately get aki — aij and aik — aji. So k 
and / form another G2 component. Thus the given diagram must 
be G2 X ^2, which we don't want to consider here. 

• one induced subgraph is of the kind as in condition 2. 
This contradicts Lemma 2. 

• there is a cycle c with cycle genus Qc = 1 or 2. 

Using Lemma 4 2. we get that a diagonal entry of the braiding 
matrix must be 1 or —1. 

• G = 1 and there is no cycle with genus 1 or 2. 

Lemma 4 3. shows that then ba — 1 for all Level vertices i, a 
contradiction to our assumption (15) about the order. 

• G > 2 and the base field k does not contain a primitive (f^ root 
of unity for any d > 2 dividing G. 

Lemma 4 3. shows that the field k must contain a G^^ root of 
unity. This means there must he a d dividing G, such that k 
contains a primitive d}^ root of unity. By the order assumption 
(15) there is even a d bigger than 2. 

• G > 2, there is a component of type G2 and the only d > 2 that 
divide G, such that k contains a primitive d^^ root of unity, are 
divisible by 3. 

There is a cycle c with > 2. According to Lemma 4 there is a 
Level vertex i in c with a primitive d^^ root of unity, where 
d > 2 and d divides G. Prom the assumption we get that d must be 
divisible by 3, so the order of bu is divisible by 3. This contradicts 
(15). 

qed. 



3.2 The affine case 

Now we turn to the affine case, i.e. we consider Dynkin diagrams that are 
unions of diagrams of finite and affine type. In order to get a similar result 
to the previous one we have to consider an even more specialized style of 
braiding matrix. 

We require that the order of all diagonal entries is the same 

and equal to a prime bigger than 3. This kind of braiding (20) 

matrix we will call homogeneous. 

We have the analog of Lemma 2 for this situation. 
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Lemma 5 We are given a linkable Dynkin diagram D and a corresponding 
homogeneous linkable braiding matrix b. Suppose that the vertices i and 
j are linkable to k and I, respectively. Then — a^i. 

The proof is the same as before and the last conclusion is straight forward, 
as ha has to have at least order 5, according to the assumptions. 
As before we define the notions of weight and natural orientation for ev- 
ery cycle c. This time, however, we do this as well for triple edges. The 
former notions will now be denoted by natural 2- orientation and w^. The 
corresponding ones for the triple edges by natural 3- orientation and w^. The 
length of the cycle is exactly as before. 

If the two natural orientations coincide we define the genus of this cycle as 

g, := 3-='2-? - (-1)'=. 

In the other case we take 

^e:=|3"'-2-?(-iy=|. 

Now the theorem can be formulated in the same spirit. 

Theorem 6 We are given a link- connected linkable affine Dynkin diagram 
D and explicitly exclude the cases A^^'' x ^4^^'' and A^2^ x A^^\ These 
will he treated later. 

There exists a homogeneous linkable braiding matrix of D-Cartan type, 
iff 

1. In components of type A^^^ and A2'' not both vertices are linkable 

to other vertices. 

2. D does not contain any induced subgraphs of the form: 



3. There is a prime p > 3 that does divide all cycle genera and the 
field k contains a p*'* root of unity. 

Proof: (sketch) We start again with the "if" part. So suppose all conditions 
are fulfilled. 

We pick any vertex i and set bu to be a p^^ root of unity. As before. 
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we can now set all other diagonal elements of the braiding matrix in- 
ductively. Dotted, single, double and triple edges are treated as in the 
finite case, the edge of type A^-^^ is treated as a single edge and when 
wc pass quadruple edges we take the 4*^^ power or root according to if 
we go along with the arrow or in the opposite direction. This time we 
only require that all diagonal values are p*^ roots of unity and as p > 3 
is a prime this determines the values uniquely. The independence from 
the paths chosen in this procedure is ensured again by the condition 
on the genera and can be shown by elaborating on the technique used 
in the finite case. 

The off-diagonal elements are set completely in the same way as in the 
finite case, so we don't repeat the arguments here. 

The "only if" part follows the same strategy as before as well. We 
assume to be given a linkable Dynkin diagram D and a homogeneous 
linkable braiding matrix of D-Cartan type. Suppose condition 1. is 
not fulfilled. Then Lemma 5 immediately gives that the diagram is 
A?xA? or A^^^xAf\ 

The negation of condition 2. contradicts Lemma 5. 
Suppose now that the biggest prime p dividing all cycle genera is smaller 
than 5 or that the greatest common divisor G of all cycle genera is 1. 
Here the analog of Lemma 4 3. gives the contradiction. One does not 
need to use the concept of Level vertices, however, as all diagonal en- 
tries have to have the same order. Still the result that every ba is a G*^ 
root of unity can be deduced by the same reasoning. qed. 

3.3 The excluded cases 

Suppose the given diagram is one of the above excluded ones, i.e. G2 x G2, 

A?xA? or x4^). 

If the linkable diagram is not excluded by Lemma 5 then the following linkable 
braiding matrices do exist for any of the possible linkings 



/ 


Q 


z 


q 


z 


m\ 


z 


-iq—m 


qu 


Z 






















z-^ 


q-' 


zq"" 




\ 


Z(f^ 




Z-' 


q-n 


/ 



Here n = m = 3; n = l,m = 2 or n = m = 4 for the first, second and last 
diagram, respectively. 
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3.4 Examples 



If we start with two copies of a Dynkin diagram and link corresponding 
vertices, all cycles have genus 0, so there are no obstructions. This shows once 
more that braiding matrices necessary for the construction of the quantum 

universal enveloping algebras Uq{g) exist. 

If we take n copies of A3 and link them into a circle [ASl, Example 5.13.], 
then we have one cycle of weight and length n. So the genus is for n even 
and there are no restrictions. For n odd, however, the genus is 2, so under the 
conditions we imposed there are no corresponding linkable braiding matrices. 
For the case of n copies of B3 linked into a circle the genus is 2" — (—1)". 
In the example which wc used to demonstrate the various notions, we found 
that all cycle genera were divisible by 5. So we know that all linkable braiding 
matrices of that type have diagonal elements, whose order is divisible by 
5. This gives a limitation on the groups over which these matrices can be 
realized. 

4 Generalisations 

Here we want to discuss some possible generalisations to restrictions imposed 
in the last chapter. We only considered affine and finite Cartan matrices, as 
we do not know of any further special classes within generalized Cartan 
matrices. Apart from that, the combinatorics involved in the classification 
become more involved with increasing values of the entries of the Cartan 
matrix. In order to get a nice presentation, one would have to impose even 
more restrictions on the braiding matrix. 

4.1 The order of the diagonal elements 

We would like to make some comments on why we made the various restric- 
tions above on the orders of the diagonal elements. 

First, if bii — 1 then gi commutes with Oj, a not very interesting fact. More- 
over [ASS, Lemma 3.1.] shows that this case can not emerge when dealing 
with finite dimensional Hopf algebras. 

When the order of bu can be two, we don't get Lemma 2. So we would have 
to deal with a much more difficult structure of possible diagrams. 
Actually, if one neglects the sub-diagram 
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then Lemma 2 gives us that a vertex can be hnkable to at most one other 
vertex. One just takes i = j and finds ati = 2 or aki = aik = — 1 and the order 
of ha is 3. If the order of ha is 2, then one could consider a great number of 
diagrams with vertex i being hnkable to more than one vertex, thus making 
a classification even harder. 

To simplify the presentation of the theorems we excluded orders divisible by 3 
when there are components of type G2- Without this limitation, a much more 
thorough examination of the diagrams (with heavy use of the above defined 
heights) is needed to establish a necessary condition for the existence of a 
braiding matrix. The problems come from trying to avoid diagonal elements 
of order 1 and 2. 

For the affine diagrams this problem is even more severe, and the easiest way 
to avoid it is to consider only homogeneous braiding matrices with prime 
order of diagonal elements greater than 3. This way, there are no extra 
difficulties stemming from triple arrows either. 



4.2 Linkings within one component 

We first consider the case where two vertices i and j within the same connec- 
tion component are linkable, but not neighbouring, i.e. a^j = 0. In that case 
we can actually still apply last sections's considerations. In Dynkin diagrams 
of affine and finite type the possible values of the genera of cycles formed by 
this special linking can be calculated easily. We find as possible values 

{2 is of type A, C^^) or D^^) 

3 . , . , . has one double edge 

, if the diagram between i and 7 , j. • i j (21) 

4 has one triple edge ^ ' 

5 is of type A^J, k>2. 

If Qij 7^ and we link i and j we get from (6) by setting k first to i then j 
and exchanging i and j the following identity 



lO'ijO.ji Uij aji -j^ f22l 



For the possible sub- diagrams 



■ ^> > ^ 



-p^ — ■ ■ ^ — 7^ ^ 7- 
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the condition gives us that the order of bu must divide 3, 5, 7, 8 or 9, 
respectively. 

So we see that admitting self-hnkings restricts the possible braiding matrices 
drastically, especially if wc arc interested in homogeneous ones. 
The values of 3 and 5 we get, when we link the two vertices in diagrams A2 
and B2, respectively, are as well the problematic ones when one tries to find 
all liftings of the Nichols algebras of this type, cf. [AS4, BDR]. 

4.3 Link-disconnected diagrams 

The results on link-connected diagrams can easily be extended to arbitrary 
diagrams. For each link-connected component the considerations can be car- 
ried out and a possible braiding matrix constructed. The direct sum of these 
matrices is then a braiding matrix for the whole diagram. If we are interested 
only in homogeneous braiding matrices, then we have to check that we can 
choose the orders of the diagonal elements in all matrices (corresponding to 
the various link-connected components) to be the same. 

5 Group realization 

We want to close this article with a discussion of the role of the group F. 
First of all it should be noted that any linkable {s x s) braiding matrix (bij) 
can be realized over simply by taking the elements of the canonical basis 
of this group as the Qi and defining the characters by Xj{9i) '■— hj- This can 
actually be extended to groups {I^/pY as long as p is divisible by the orders 
of the elements of the braiding matrix. 

If, however, we are given a group F it is not clear to us as to which braiding 
matrices can be realized over this group. In [AS2, chap. 8] some answers in 
this direction were found. 

We would like to present here some details for the group F = (Z/p)^, p > 3. 
According to the considerations in [AS2, Prop. 8.3.] the biggest finite Dynkin 
diagram (for which a braiding matrix exists that is realizable over F) has four 
vertices unless p — 5 and the diagram is A4 x Ai. A computer check^ seems 
to indicate that this bound is the only limitation if one neglects the diagram 
A4. This raises the hope that for (Z/p)* with s > 2 and p > 3 all finite 
Dynkin diagrams within the bounds derived in the above mentioned paper 
admit a braiding matrix realizable over this group. We hope to contribute 
to this question in a later work. 

For the Dynkin diagram A4 we would like to present the calculation that 
program explicitly constructs the braiding matrices realizable over the group. 
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reveals the limitations in that case. 

We take a canonical basis a and b oi F as gi and g2 and the elements a^b"^ 
and a^6' for some < n,m,k,l < p as (73 and g^. Suppose now, that we 
have a braiding matrix b of type A,^ that can be rcahzcd with these gi and 
some characters Xi- This means in particular that p must be divisible by the 
orders of all entries bij. As (5) must be fulfilled we get the following relations 
modulo p : 

— nm + m^ + m + l = (23) 
A;^ - A;Z + /2 + 1 = (24) 
k{m - 2n) + /(n - 2m - 1) + 1 = (25) 

The first equation (23) has for every prime p = 6z ± 1 exactly 6z solutions 
{n,m). We assume the above relations to hold and now investigate the 
following cases: 

Case 1: m = 2n. We immediately get from (23) n = and from (25) 

l^±-^. Using this in (24) we get k = 

Case 2: n — 2m + 1. With the same reasoning we get this time m — , 
k — ±;y=5 and because of the symmetry of (24) I — 

Case 3: m 7^ 2n, n 7^ 2m + 1. Solving (25) for k and substituting it into 
(24) we find by using (23) that I = -| - ^ ± v^^^ and k = 

3m(n-2m-l)-2 /F n-2m-l 

4(m-2n) + V O 4 

Thus we see that for the system to have a solution, 5 must be a square 
modulo p. According to the reciprocity law this happens for 

p = 1 or 3 mod 10 or p = 5. 

This condition is as well sufficient as (23) always has a solution. 
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